Legoland yang pertama dibina bersebelahan dengan kilang Lego yang diasaskan oleh Ole Kirk Christiansen pada tahun 1949. Anaknya, Godtfred, mengambil alih urusan keluarga pada tahun 1957 ketika bapanya meninggal dunia dan hanya dua tahun kemudian dia membebaskan ketiga saudaranya. Pada tahun 1968 Godtfred memutuskan untuk membuka Taman Legoland 14 ekar untuk mempromosikan perniagaan mainannya. Taman ini menjadi satu kejayaan segera dan telah bertahun-tahun menambah banyak tunggangan asal. Taman kini seluas 45 ekar dibahagikan kepada sembilan kawasan bertema, termasuk Duplo Land, Zon Imagination, LEGOREDO Town, Land Adventure, Lego City, Kerajaan Knight, Tanah Mini, Land Pirate, dan Tanah Kutub.

Hari ini, Legoland Billund adalah tarikan pelancong yang paling banyak dikunjungi di Jutland. Lima Legoland lain telah dibina di bahagian lain di dunia - Legoland Windsor Resort pada tahun 1996, Legoland California pada tahun 1999, Legoland Deutschland Resort pada tahun 2002, Legoland Florida pada tahun 2011, dan Legoland Malaysia Resort pada tahun 2012. Blackstone Group, sebuah firma pelaburan, membeli kepentingan mengawal 70% dalam Legoland pada tahun 2005, dengan baki 30% yang masih dimiliki oleh Lego. Taman-taman ini dikendalikan di bawah bendera Merlin Entertainments.